package leetcode;

public class liko221 {

    public static void main(String[] args) {
        char [][]matrix=new char [][]{{'1','0','1','0','0'},
                {'1','0','1','1','1'},
                {'1','1','1','1','1'},
                {'1','0','0','1','0'}};
        int min=0,max=0;
        for (int i = 0; i < matrix.length; i++) {
            if(matrix[i][0]=='1'){
                max=1;break;
            }
        }for (int i = 0; i < matrix[0].length; i++) {
            if(matrix[0][i]=='1'){
                max=1;break;
            }
        }
        for (int j = 1; j < matrix.length; j++) {
            for (int k = 1; k < matrix[j].length; k++) {
                if(matrix[j][k]!='0'&&matrix[j-1][k-1]!='0'){
                    for (int l = 1; l <=matrix[j-1][k-1]-'0'; l++) {
                        if(matrix[j-l][k]!='0'&&matrix[j][k-l]!='0'){
                            matrix[j][k]+=1;

                        }else{
                            break;
                        }
                    }
                }
                min=matrix[j][k]-'0';
                if(max<min){
                    max=min;
                }
            }

        }
        System.out.println(max);
    }
}
